On oriented graphs with minimal skew energy

نویسندگان

  • Shi-Cai Gong
  • Xueliang Li
  • Guanghui Xu
  • SHICAI GONG
  • XUELIANG LI
  • GUANGHUI XU
چکیده

Let S(Gσ) be the skew-adjacency matrix of an oriented graph Gσ . The skew energy of Gσ is the sum of all singular values of its skew-adjacency matrix S(Gσ). This paper first establishes an integral formula for the skew energy of an oriented graph. Then, it determines all oriented graphs with minimal skew energy among all connected oriented graphs on n vertices with m (n ≤ m < 2(n− 2)) arcs, which is analogous to the conjecture for the energy of undirected graphs proposed by Caporossi et al. [G. Caporossi, D. Cvetković, I. Gutman, and P. Hansen. Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy. J. Chem. Inf. Comput. Sci., 39:984–996, 1999.].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New skew equienergetic oriented graphs

Let $S(G^{sigma})$ be the skew-adjacency matrix of the oriented graph $G^{sigma}$, which is obtained from a simple undirected graph $G$ by assigning an orientation $sigma$ to each of its edges. The skew energy of an oriented graph $G^{sigma}$ is defined as the sum of absolute values of all eigenvalues of $S(G^{sigma})$. Two oriented graphs are said to be skew equienergetic iftheir skew energies...

متن کامل

4 M ar 2 01 4 A survey on the skew energy of oriented graphs ∗

The skew energy of an oriented graph was introduced by Adiga, Balakrishnan and So in 2010, as one of various generalizations of the energy of an undirected graph. Let G be a simple undirected graph, and Gσ be an oriented graph of G with the orientation σ and skew-adjacency matrix S(Gσ). The skew energy of the oriented graph Gσ , denoted by ES(G), is defined as the sum of the norms of all the ei...

متن کامل

Skew-spectra and Skew Energy of Various Products of Graphs

Given a graph G, let G be an oriented graph of G with the orientation σ and skewadjacency matrix S(G). Then the spectrum of S(G) consisting of all the eigenvalues of S(G) is called the skew-spectrum of G, denoted by Sp(G). The skew energy of the oriented graph G, denoted by ES(G), is defined as the sum of the norms of all the eigenvalues of S(G). In this paper, we give orientations of the Krone...

متن کامل

On the Skew Spectra of Cartesian Products of Graphs

An oriented graph G is a simple undirected graph G with an orientation σ, which assigns to each edge of G a direction so that G becomes a directed graph. G is called the underlying graph of G and we denote by S(G) the skew-adjacency matrix of G and its spectrum Sp(G) is called the skew-spectrum of G. In this paper, the skew spectra of two orientations of the Cartesian product of two graphs are ...

متن کامل

More skew-equienergetic digraphs

Two digraphs of same order are said to be skew-equienergetic if their skew energies are equal. One of the open problems proposed by Li and Lian was to construct non-cospectral skew-equienergetic digraphs on n vertices. Recently this problem was solved by Ramane et al. In this  paper, we give some new methods to construct new skew-equienergetic digraphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017